Basic Mathematical Programming Models for Capacity Allocation in Mesh-based Survivable Networks
نویسندگان
چکیده
Designing a low cost, survivable, telecommunications network is an extremely complicated process. Most commercial products available to help with this process are based on simulation and/or proprietary heuristics. However, there is a growing consensus that mathematical programming belongs in the designer’s “toolkit.” Easyto-use modeling languages coupled with powerful optimization solvers have greatly reduced the burden of implementation of mathematical programming theory into the practice of commercial network design. This manuscript presents an introduction to the basic mathematical programming models for capacity allocation that have been proposed for mesh-based survivable networks.
منابع مشابه
Spare Capacity Allocation for Non-Linear Link Cost and Failure-Dependent Path Restoration
The design of survivable mesh based communication networks has received considerable attention in recent years. One task is to route backup paths and allocate spare capacity in the network to guarantee seamless communications services survivable to a set of failure scenarios. This is a complex multi-constraint optimization problem, called spare capacity allocation (SCA). This paper presents a m...
متن کاملPerformance Analysis of Restoration Schemes in Survivable WDM Mesh Networks
Recent development in optical networking employing wavelength-division-multiplexing (WDM) fulfills the high bandwidth demand applications. Failure of such networks, leads to enormous data and revenue loss. Design a low cost survivable WDM network is always an interesting and difficult process. In this paper we present link-path model for capacity allocation and calculate blocking probability in...
متن کاملOptimal Coding Subgraph Selection under Survivability Constraint
Nowadays communication networks have become an essential and inevitable part of human life. Hence, there is an ever-increasing need for expanding bandwidth, decreasing delay and data transfer costs. These needs necessitate the efficient use of network facilities. Network coding is a new paradigm that allows the intermediate nodes in a network to create new packets by combining the packets recei...
متن کاملDeveloping a New Bi-Objective Functions Model for a Hierarchical Location-Allocation Problem Using the Queuing Theory and Mathematical Programming
In this research, a hierarchical location-allocation problem is modeled in a queue framework. The queue model is considered as M/M/1/k, in which system capacity is finite, equals to k. This is the main contribution of the current research. Customer's enters to the system in order to find the service according to a Poisson. In this problem, the hierarchical location-allocation model is considere...
متن کاملA New Method based on Intelligent Water Drops for Multicast Routing in Wireless Mesh Networks
In recent years a new type of wireless networks named wireless mesh networks has drawn the attention of researchers. In order to increase the capacity of mesh network, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi channel wireless mesh networks. Therefore, the main challenge of these networks is how to properly assign the channels to the radios. O...
متن کامل